Belief Updating by Communication Channel

نویسندگان

  • Shingo Hagiwara
  • Mikito Kobayashi
  • Satoshi Tojo
چکیده

In this paper, we introduce the notion of communication channel into a multiagent system. We formalize the system in term of logic with Belief modality, where each possible world includes CTL. We represent the channel by a reserved set of propositional variables. With this, we revise the definition of inform of FIPA; if the channel exists the receiver agent surely comes to know the information whereas if not the action fails. According to this distinction, the current state in each world would diverge into two different states. We have implemented a computer system that works both for a prover and for a model builder. Given a fomula in a state in a possible world, the system proves if it holds or not, while if an inform action is initiated the system adds new states with branching paths.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fault-Tolerant Multi-Agent Exact Belief Propagation

Multiply sectioned Bayesian networks (MSBNs) support multiagent probabilistic inference in distributed large problem domains, where agents (subdomains) are organized by a tree structure (called hypertree). In earlier work, all belief updating methods on a hypertree are made of two rounds of propagation, each of which is implemented as a recursive process. Both processes need to be started from ...

متن کامل

Empirical Evaluation of Approximation Algorithms for Probabilistic Decoding

It was recently shown that the problem of decoding messages transmitted through a noisy channel can be formulated as a belief updating task over a probabilistic network [14]. Moreover, it was observed that iterative application of the (linear time) belief propagation algorithm designed for polytrees [15] outperformed state of the art decoding algorithms, even though the corresponding networks m...

متن کامل

Lateral Cognitive Processing And Belief Updating

LATERAL COGNITIVE PROCESSING AND BELIEF UPDATING. byERIN HOLCOMBAugust 2010 Advisor:Dr. R. Douglas WhitmanMajor:Psychology (Clinical)Degree:Master of ArtsBias in mental representations and belief systems has been linked toasymmetries in information processing by the two hemispheres in research thatuses wide variety of methodologies and participant sam...

متن کامل

Updating as Communication

On many traditional theories of belief, your belief state is represented by an assignment of credences to propositions, or sets of possible worlds. If you are rational, your credence distribution will be a probability measure. Traditional theories of belief fit with a standard Bayesian theory of rational belief change: on learning a proposition, you must update your belief state by conditionali...

متن کامل

Approximation Algorithms for Probabilistic Decoding

It was recently shown that the problem of decoding messages transmitted through a noisy channel can be formulated as a belief updating task over a probabilistic network [13]. Moreover, it was observed that iterative application of the (linear time) belief propagation algorithm designed for polytrees [14] outperformed state of the art decoding algorithms, even though the corresponding networks m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006